Asymptotics for Semidiscrete Entropic Optimal Transport

نویسندگان

چکیده

We compute exact second-order asymptotics for the cost of an optimal solution to entropic transport problem in continuous-to-discrete, or semi-discrete, setting. In contrast discrete-discrete continuous-continuous case, we show that first-order term this expansion vanishes but does not, so semi-discrete setting difference between unregularized and regularized is quadratic inverse regularization parameter, with a leading constant depends explicitly on value density at points discontinuity map measures. develop these results by proving new pointwise convergence rates solutions dual problem, which may be independent interest.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Minimal Geodesics Along Volume-Preserving Maps, Through Semidiscrete Optimal Transport

We introduce a numerical method for extracting minimal geodesics along the group of volume preserving maps, equipped with the L metric, which as observed by Arnold [Arn66] solve the Euler equations of inviscid incompressible uids. The method relies on the generalized polar decomposition of Brenier [Bre91], numerically implemented through semi-discrete optimal transport. It is robust enough to e...

متن کامل

Long time asymptotics for optimal investment

This survey reviews portfolio selection problem for long-term horizon. We consider two objectives: (i) maximize the probability for outperforming a target growth rate of wealth process (ii) minimize the probability of falling below a target growth rate. We study the asymptotic behavior of these criteria formulated as large deviations control problems, that we solve by duality method leading to ...

متن کامل

Optimal Control of a Semidiscrete Cahn-Hilliard-Navier-Stokes System

In this paper, the optimal boundary control of a time-discrete Cahn-Hilliard NavierStokes system is studied. A general class of free energy potentials is considered which, in particular, includes the double-obstacle potential. The latter homogeneous free energy density yields an optimal control problem for a family of coupled systems, which result from a time discretization of a variational ine...

متن کامل

Entropic particle transport in periodic channels

The dynamics of Brownian motion has widespread applications extending from transport in designed micro-channels up to its prominent role for inducing transport in molecular motors and Brownian motors. Here, Brownian transport is studied in micro-sized, two-dimensional periodic channels, exhibiting periodically varying cross-sections. The particles in addition are subjected to an external force ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Siam Journal on Mathematical Analysis

سال: 2022

ISSN: ['0036-1410', '1095-7154']

DOI: https://doi.org/10.1137/21m1440165